Unified Economic Deadline Scheduling Algorithm for Computational Grid

Efficient and dynamic resources scheduling algorithms are needed to harness the hidden power of a Grid System. In this work, a few economic scheduling algorithms have been proposed. First, Grid system is modeled using a vector space approach. Then, a cost function for the operation has been defined. Using the model and cost function defined, a few new economic scheduling algorithms have been proposed as an improved extension to many conventional Grid scheduling algorithms. In addition, the algorithms proposed are also address the problem of deadline scheduling as well. The concept proposed has then been evaluated using a simulation. The results show that the scheduling algorithms proposed perform better than the traditional algorithms. The results and approach presented here can be applied to improve Grid level scheduler system. Keyword: Grid, Scheduling Algorithm, Heuristic, Deadline, Economic, Scheduler